growth effici algorithm high util itemset mine vincent tseng cheng wei wu bai en shie philip yu mine high util itemset transact databas refer discoveri itemset high util profit number relev approach propos recent year incur problem produc larg number candid itemset high util itemset larg number candid itemset degrad mine perform term execut time space requir situat wors databas lot long transact long high util itemset paper propos effici algorithm growth util pattern growth mine high util itemset set techniqu prune candid itemset inform high util itemset maintain special data structur name tree util pattern tree candid itemset gener effici scan databas perform growth evalu comparison state art algorithm type dataset experiment result show growth reduc number candid effect outperform algorithm substanti term execut time databas lot long transact 